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Abstract. We classify exactly when the toric algebras C[Sy(r)] are Goren- 
stein. These algebras arise as toric deformations of algebras of invariants of 
the Cox-Nagata ring of the blow-up of n — 1 points on P"- 3 , or cquivalently 
algebras of the ring of global sections for the Pliicker embedding of weight 
varieties of the Grassmanian Gr2 (C"), and algebras of global sections for em- 
beddings of moduli of weighted points on P 1 . As a corollary, we find exactly 
when these families of rings are Gorenstein as well. 
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1. Introduction 

Let t be a field, then a Z-graded t-algebra R is said to be Gorenstein if the 
Matlis Dual 

H fun{R)( R y = Hom t (H% m W(R), 6), 

is isomorphic to grade-shifted copy R(—a) of R. Here m is the maximal ideal 
generated by elements in R of positive degree, and Hom t (—, — ) is the functor 
of graded 6-morphisms. The number —a is called the a-invariant of the graded 
Gorenstein algebra R. We refer the reader to the book by Bruns and Herzog, |BH] 
for this and all other relevant definitions. We study this property for a specific 
family of normal semigroup algebras C[SV(r)]- Here T is a trivalent tree with n 
ordered leaves, and r is an n-tuple of positive integers which sums to an even 
number. We let E(T) denote the set of edges of T, L(T) denote the set of edges 
incident to a leaf of T, I(T) denote the set E(T) \ L(T), and V(T) denote the set 
of vertices of T. For each trinode t 6 V(T) we let (r, i) be the i-th. edge incident on 
r. When we are dealing with a cone or polytope P we denote the lattice points in 
the interior by int(P). We will work over C, but our analysis works for an arbitrary 
field t 
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Definition 1.1. The k-th piece o/5r(r) is the set of weightings lu : E[T) — » Z+ 
defined by the following conditions. 

(1) For all t £ V(T) the numbers lo(t, i) satisfy \lo{t, 1) — u>(t, 2) < lo(t, 3) < 
|w(r,l)+w(r,2)|. 

(2) E?_]W(t, i) is even. 

(3) for a// w m G uo{v m ) = kr rn . 

The expressions in item 1 above are called the triangle inequalities, item 2 is 
referred to as the parity condition. These semigroups are all embedded in the semi- 
group of lattice points in the cone defined by the triangle inequalities pr, with the 
lattice L2 defined by the parity condition. From now on, when three numbers A, 
B and C satisfy both the parity condition and the triangle inequalities, we write 
A 2 (A,B,C). 

Presentations of these semigroups and their associated algebras were constructed 
by the author in (Mj. In [HMSVJ . Howard, Millson, Snowden, and Vakil indepen- 
dently constructed presentations of C[SV(r)] m order to find presentations of a 
projective coordinate ring of the moduli space of r- weighted points on P 1 , denoted 
M r . The embedding they studied comes from the homeorphism of projective va- 
rieties, M r = Gr2(C n )// r T, where the right hand side is the r- weight variety of 
Gr 2 (C n ). They constructed a toric deformation of this algebra, C[M r ], to C[SV(r)] 
for each tree T by means of the Speyer-Sturmfels [SpStJ toric deformations of 
Gr2(C n ), which deform the projective coordiante ring given by the Pliicker embed- 
dig to C[Pr], the algebra of lattice points for the cone Pr, see jHMSVj and |SpSt| 
for details. Also, Sturmfels and Xu [StXu] have shown the Cox ring i? n _i in _ 3 of 
the blow up of P™~ 3 at n — 1 points to be isomorphic (as a multigraded algebra) 
to the Pliicker algebra of Gr2(C n ). The multigrading, given by the Picard group of 
this blow-up, is equivalent to the multigrading on C[Pr] given by the weights on 
L(T). This then implies that the subrings of R n -i tTl -3 given by taking invariants 
with respect to a character of the corresponding "Picard torus" are isomorphic to 
C[Af r ]. The relevance of all the above work to this project comes from the following 
theorem. 

Theorem 1.2. The graded algebra C[M r ] is Gorenstein if and only if C[SV(r)] 
Gorenstein, for any tree T . 

This follows from a theorem of Stanley, appearing as corollary 4.3.8 in BHJ, 
which characterizes the Gorenstein properties of Cohen-Macaulay domains by de- 
tails of their Hilbert function. We get the above theorem because both C[Af r ] 
and C[SV(r)] are Cohen-Macaulay domains, and have the same Hilbert function 
by a standard theorem of deformation theory. We are therefore able to study the 
Gorenstein property for projective coordinate rings of weighted points on P 1 , weight 
varieties of Gr2(C"), and the invariant subrings of R)n — 1, n — 3 by learning about 
the family C[Sy(r)] of normal semigroup algebras. We also get the following corol- 
lary. 

Corollary 1.3. C[<SV(r)] is Gorenstein if and only ifC[Sr>{r)] is Gorenstein for 
any trees T , T with the same number of leaves. 

Since we are dealing with algebras generated by the lattice points of convex cones 
we are allowed the full range of available literature on the commutative algebra 
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of toric rings, in particular the following proposition, which is a consequence of 
corollary 6.3.8 in [BH] , 

Proposition 1.4. Let Sp be the semigroup given by the lattice points in a convex 
cone P. Then the algebra C[Sp] is Gorenstein if and only if there is a lattice point 
lu S int(P) with int(P) = lu + P. Furthermore, in the presence of a grading, we 
have a(C[Sp]) — —deg(u>). 

This proposition follows from the fact that the ideal (int(P))C[Sp] can identified 
with the canonical module of the algebra C[iSp] (resp. the *-canonical module in 
the presence of a grading), see [BH for details. We wish to prove this property 
for the cone over Pr(r) x {1} in x R with the product lattice L 2 x Z. In 

order to do this, we break the problem into two parts. First, we analyze when some 
minkowski sum of Pt(t) contains a unique interior lattice point, a necessary but 
not sufficient condition for the Gorenstein property. 

Theorem 1.5. Pr(r) has a unique interior point if and only if r = 2 + R where 
R is of one of the following types. 

(1) Ri = Yij^iRj for some i. 

(2) A 2 (Ri, Rj, Rk) holds for some i, j , k and Rg = for all £ ^ i, j , k. 

This will be proved in section[2j Next, we find when every other interior point of 
the cone has the unique interior point of the appropriate minkowski sum of Pq- (r) 
as a summand. Theorem 11.51 allows us to signifigantly narrow our search for Pt(t) 
which satisfy this condition. In order to carry this out we bring in an alternative 
description of the weightings u> S Pr(r), which can be found in [HMMj . [HMSVj . 
and [SpSt . We start by considering a weighting ui on a single trinode, r. Since 
A2 (ui(t, 1), c<j(t, 2), u>(t, 3)) always holds, we may apply the 1-1 transformation of 
cones 

T : P 3 -> R 3 + 

given by T(uj)(xij) = h(u>(r, i) + w(r,j) — w(r, k)). This is an isomorphism of 
semigroups when IR 3 is given the standard lattice. We represent the image of u> via 
the piping model on the leaves of the tree, where the number of pipes going from 
i to j is T(u)(xij), an example is picture below. 




Figure 1. Piping model for a trinode. 
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The map T has an inverse S given by S(t})(t, i) = Tj{xij) + rj(xik)- In this way 
we may go from weightings on the trinode r to planar graphs on the set {(r, i)}. 
The transformation T is useful as it clarifies divisibility issues in the semigroup of 
lattice points in P3: lj divides u>' if and only if T(uj)(xij) < T(uj')(xij) for all i, j. 
For a general tree T, something similar happens for graphs on the set L(T). Given 
a graph G on the set E(7~), we may construct a simultaneous weighting of the edges 
of each trinode r S V(T) as follows. For each "pipe" e £ G we consider the unique 
path 7 in T joining the end points of e, each trinode edge (t, i) traversed by this 
path gets weight +1. We call this map St- There is a section to this map, TV, 
which is defined by the following algorithm. Given a weighting u) of T, consider 
the simultaneous weighting of trinodes given by restricting uj to each r G V{T). 
Apply T to each of these weightings, and join up the ends of the resulting pipes in 
the unique way such that the resulting graph is planar. We leave it to the reader 
to show that this is well-defined (that is, there is a unique planar graph for such 
a weighting, this can also be found in [HMM] .). An example is illustrated in figured 




Figure 2. Piping model for a general T . 

The map Tj- cannot be an inverse as there are many (non-planar) graphs that 
give the same weighting under St, this redundancy accounts for the elements in a 
certain basis of C[M r ], linearly related by the Pliicker equations, which degenerate 
to the same element under the flat degeneration defined by T. For more on this see 
[HMMj . The reader will also note that a weighting ui divides another weighting u>' 
if and only if u>\ T divides u>'\ r for all r s V(T), so the map T is still very useful for 
questions of divisibility in the case of general T. Note that the piping model only 
makes sense for a tree T which has a specified embedding into R 2 , because of our 
need to deal with planar graphs. For this reason we restrict our attention to trees 
T with such an embedding assumed. This has no effect on our results because the 
isomorphism class of Pj- as a multigraded algebra is determined by the topological 
type of T, and therefore any C[SV(r)] is isomorphic to some C[SV'( r ')] with T' 
planar and r', a permutation of the entries of r. 

We let Nij(uj) be the multiplicity of edges between i and j on the graph Tr(uj)- 
We are now ready to state our main theorem. From now on we denote the unique 
internal weighting for the cone on P-r(r) by w r (T), if it exists. Also, we let 2q- be 
the weighting which assigns 2 to each edge of T, an example is illustrated in figure 
[5] above. In general, Tr(2r) is always a complete planar cycle on the set L{T). 
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Theorem 1.6. C[SV(r)] is Gorenstein if and only if 

(1) ar is as in theorem \1.5\ for some a. 

(2) In this degree, Nij(uj T (T) — 2q-) > n — 4 when it is nonzero. 

This will be proved in section [3] We finish with a theorem which restricts the 
a-invariant of C[SV(r)]- 

Theorem 1.7. 

o(C[5 r (r)]) | 2(n - 2) 

This is proved in section |U We mention here that this theorem also restricts the 
a-invariant for C[M r ] as well, because the a-invariant may be read off the Hilbert 
function of the algebra. 

2. Proof of theorem 11.51 

In this section we will classify the polytopes Pr(r) that have a unique interior 
point. This is the first step to understanding when the ring C[5V(r)] is Gorenstein. 
Let Pr denote the cone of weightings oj on the tree T such that 

A a (w(r,l),w(r,2),w(r,3)) 
holds for each internal vertex r £ V(T). A weighting u) is on a face of this cone if 
and only if one of these triangle inequalities is an equality for some vertex r. Let 
D n be the cone of side lengths for n-sided polygons (so P/3 = P3), there is a map 

of cones tt : Pq ► D n given by forgetting the weights on internal edges of T. We 

have the obvious identification, 

P T (v) =7r- 1 (r). 

Let us study the dimension of these fibers. For n = 3 there is nothing to say, so 
suppose n > 3. If for every side length r^ < E^r-j then we may form a convex 
planar n-gon V with sidelengths r with non-zero area, this in turn implies we may 
find such an n-gon where all triangles in V formed by the diagonals and sides have 
non-zero area. Let ui be the (not necessarily integer) weighting of T formed by the 
diagonal lengths and sidelengths of V . Now, observe that for any diagonal d of V 
specifed by T which borders two triangles with non-zero area, we may stretch and 
contract the length of d within some neighborhood e without changing the lengths 
of any other sides and specified diagonals non-zero, see figure [3] This implies that 
there is a small neighborhood of dimension |/(T)| in Pr(r) which contains u>. On 
the other hand, if some entry Vj of r has Vj — J2i^j r » then Pr(r) can be nothing 
but a single point. Thus we conclude that the dimension of Pr(r) can be either 
\I{T)\ or 1. This discussion has some bearing on the following proposition. 

Proposition 2.1. A weighting uj € Pr(r) = 7r _1 (r) is on a facet if and only if it 
is on a facet of P7- . 

Proof. First note that if r has some entry equal to the sum of the other entries, 
then Pr(r) is a fiber over a point in a facet of D n , therefore the unique point of 
Pr(r) is on a facet of Pr- If r does not satisfy this property, by definition the 
triangle inequalitiesgive facets of Pr(r), hence if w is on a facet of Pr and has 
sidelenths r, it is on a facet of Pr(r). If u> is not on a facet of Pr, then it has all 
triangle inequalities strict, and it represents a polygon V with all interior triangles 
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having non-zero area. From the discussion above we know that lj must then lie in 
the interior of Pr(r) because it has a neighborhood of full-dimension. □ 




Figure 3. Creating a neighborhood of lj. The case for a general 
polygon can be reduced to the case of a quadrilateral by excising 
all but the 4 edges incident on the diagonal in question. 

The content of this proposition can also be found in [KM| . The following gives 
an algebraic characterization of interior lattice points. 

Proposition 2.2. A weighting lj £ Pj- is in the interior if and only if lj = i] + 2 7- 
for some r) £ Pq-. 

Proof. If lj is in the interior of P-r then all inequalities defined by the condition A2 
are strict. After converting to the piping model, we must have Tq-(io)(xij(T)) > 1, 
for each trinode r £ V(T). This implies that u> has 2q- as a factor. Running this 
argument in reverse gives the converse. □ 

Corollary 2.3. If lj £ Pr(r) is an interior point, then lj = 2q- + r\ for some 
V £ Pr(r - 2) 

Corollary 2.4. The toric algebra C[pr] is Gorenstein. 

This second corollary also follows from the same theory that gave us theorem II. 2 [ 
and the fact that the algebra of the Plucker embedding of Gr2(C ra ) is Gorenstein. As 
a consequence of proposition 12 . 21 and corollary |2.3l we get the following proposition. 

Proposition 2.5. Pt{y) has a unique interior point if and only if v = 2 + R such 
that Pq-(R) is a single point. 

The following proposition classifies all R which have this property. 

Proposition 2.6. Pq-{R) is exactly one point if and only if R is of one of the 
following forms 

(1) Ri = T,i^jRj for some i. 

(2) A2 Rj, Rk) holds for some i, j , k and Ri — for all I ^ i, j , k. 

Proof. For sufficiency, note that there is exactly one polygon fitting the description 
given by both cases above. For necessity, we consider the piping model Tt(u) 
of the tree weighting. We suppose Pr(r) is a single point and classify the pipe 
arrangements allowed for weightings of T . Suppose we were allowed an arrangement 
of pipes where two edges do not share any common vertex. Then we may swap 
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pipes while maintaining the edge weights. This implies that any pair of pipes must 
share a common vertex. There are exactly two ways for this to happen, the reader 
can verify that St o Tt(uj) — to must satisfy the edge weight conditions in the 
statement of the theorem. □ 



Figure 4. Creating another weighting. 



Corollary 2.7. Pt(t) has a unique interior lattice point if and only if Pq-i(r) has 
a unique interior lattice point, for all T . 

When we convert the above weighting conditions to their graphical representa- 
tion on the set L(T), we get the possibilities represented below in Figure [5l One 
possibility is a graph where every pipe shares a common incident vertex, the second 
possibility has exactly three vertices with incident pipes, propositions 12.5 1 and 12.61 
then prove theorem 1 1.51 





Figure 5. Associated graphs for R. 



3. Proof of theorem 11.61 

Theorem 11.51 gives a necessary condition for C[SV(r)] to be Gorenstein. Now 
we see what must be added in order to ensure that all interior lattice points carry 
the unique interior lattice point ui r (T) as a summand. We will make use of the 
piping model for most of this section. For the cases presented in the statement of 
theorem 11.51 the first case has A^- (w r (T) — 2r) = Rj and iV;y (u; r (T) — 2-r) = 
for all k, j ^ i, and the second case has Nij(ui T (T) — 2r) = \{Ri + Rj — Rk) and 
N ml {uj r {T) - 2r) = for £ or m ^ i, j, k. 

Proposition 3.1. C[SV(r)] is Gorenstein if and only if there is no interior weight- 
ing uj in degree k > a such that Nij(u> — 2t) < Nij(uj r (T) — 2r)- 

Proof. After converting lu to the piping model and removing the complete cycle on 
L(T) corresponding to 2-r we get the graph of us— 2q-. It is clear that if Nij(u>— 2-x) > 
Nij(oj r (T) — 2-r) for all i, j then u> r (T) is a summand of to. For the converse, we 
find a weighting oj' on a new tree T' which has i and j connected to a common 
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trinodc t, with the number of pipes between i and j in the trinode equal to Nij(ui). 
To do this, simply exchange members of L(T) with a permutation Pik so that i and 
j are next to each other, and choose a T' such that these leaves are now incident 
on a common internal vertex r. This new graph may have crossings, but this does 
not matter, we consider the weighting St 1 ° Pik ° Tq-(w) = to'. By corollary 12.71 
There exists a unique internal lattice point u>p ik f r )(T') in the polytope PT'(Pik(r)) 
with Nkj(uJp ik ( r )(T r )) — Nij(uj r (T)). By construction we have Nkj{uj' — 2r>) < 
Nkj{uj Pik ^{T') —2t<), implying that u) Pik ^(T')\ T cannot divide lu'\ t . This implies 
that ujp ik ( T )(T') cannot divide a/, and that C[SV' (-Pifc(r))] is not Gorenstein. The 
permutation group S n acts on the algebra of global sections of Gr2(C n ) given by 
the Pliicker embedding by permuting the entries of the multigrading, so we get 
C[Af r ] = C[Mp. fc ( r )]. Now by theorem 11.21 and corollary 11.31 C[SV(r)] cannot be 
Gorenstein either. □ 




FIGURE 6. Proof of theorem [L6l 

Now we are ready to prove theorem II. 6[ this is accomplished with the next 
proposition. 

Proposition 3.2. For any C[SV(r)] such that some multiple of r satisfies the 
criteria of theorem ] 1.51 there is a weighting u> which has Nij(uj-~2x) < Nij(u> r (T) — 
2t) if and only if Nij(Lu r (T) — 2q-) is less than n — 4 when it is nonzero. 

Proof. Using the piping model, this is a simple counting argument. The inequalitiy 
Nij (us — 2-r) < Nij (oj r (T) — 2r) holds if and only if we may allocate the ends of the 
remaining pipes connected to i and j to vertices in the rest of the graph. In order 
to keep faithful to the edgeweight condition, it is necessary and sufficient to have 

E^j[-(.R/ + 2) - 2] - [-(R z + 2) - 2] - [-(Rj + 2) - 2] + 2N tj (u r (T) - 2 T ) > 0, 
a a a 
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where a is the degree of w r (T) and A; is the degree of uj. In both cases this reduces 
to Nij{u) T (T) - 2r) < n - 4. □ 

4. The o-invariant 

Since the polytopes Pt(t) are the fibers of 7r, a morphism of convex cones induced 
by ambient linear map, we get Pq-(kr) — kPq-(r). This allows us to prove theorem 
11.71 classifying the a- invariant of our family of Gorenstein rings. This theorem is 
implied by the following proposition. 

Proposition 4.1. If Pq-(kr) has a unique internal lattice point then k must divide 
2(n-2) 

Proof. If n < 3 then our ring is isomorphic to C[x]. Furthermore, if any kri = 2 
then k = 1 or 2. This takes care of all cases except when Ri = Yj^jRj and all 
Rj > 0. Note that k must divide 

{Rj + 2) - (Ri + 2) = Ri + 2(n - 1) - R. t - 2 = 2(n - 2) 

□ 

Example 4.2 (Gorenstein property first shown by B. Howard and M. Herring, 
[HH] ). Consider the case r = (1, . . . , 1) = 1, this case satisfies all the conditions 
of theorem \l.b\ with the unique interior point occuring in the polytope Pq-(2), the 
lattice points of which give the degree 2 part of the algebra. Therefore C[«SV(1)] 
and C[Mj] are Gorenstein, with a-invariant equal to —2. The latter algebra is of 
particular importance in |HMSVj . 
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